Saint Paul

Cheapo
80 Snelling Ave N
+1 651 644-8981
10AM-10PM daily
between Ashland and Portland, one block north of Summit

Warehouse of used CDs and records.

Common Good Books
38 Snelling Ave S
+1 651 225-8989
M-Sa 10AM-10PM, Su 10AM-8PM
at Snelling

Excellent book store owned by Garrison Keillor, the host of the NPR radio show A Prairie Home Companion.

First Grand Avenue Liquors
918 Grand Ave
+1 651 227-7039
M-Th 9AM-8PM, F-Sa 9AM-10PM
at Milton, one block west of Victoria

Small family-owned liquor store that has a walk in cooler, tons of great micro/indie brews, 80+ types of scotch, and an excellent wine selection. Good deals as well as hard-to-find liqueurs.